#include <bits/stdc++.h>

using ll = int64_t;
using namespace std;

const ll mod{ll(1e9+7)};
ll m,q,n;

ll fpow(ll b,ll e){
    b%=mod;
    ll res{1};
    while(e!=0){
        if(e&1){
            res=res*b%mod;
        }
        b=b*b%mod;
        e>>=1;
    }
    return res;
}

int main(){
    iostream::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    cin>>m>>q;
    for(ll i{1};i<=q;i++){
        cin>>n;
        cout<<fpow(2,n-1)<<'\n';
    }

}